package leetcode.动态规划.simple;

import java.util.ArrayList;
import java.util.List;

/**
 * @author wangmaolin1
 * @date 2022/1/9 下午9:32
 */
public class _118杨辉三角 {
    /*
    给定一个非负整数 numRows，生成「杨辉三角」的前 numRows 行。
    在「杨辉三角」中，每个数是它左上方和右上方的数的和。
    https://leetcode-cn.com/problems/pascals-triangle/
     */
    public static List<List<Integer>> generate(int numRows) {
        List<List<Integer>> result = new ArrayList<>(numRows);
        for (int line = 1; line <= numRows; line++) {
            List<Integer> numList = new ArrayList<>(line);
            for (int i = 0; i < line; i++) {
                if (i == 0 || i == line - 1) {
                    numList.add(1);
                } else {
                    List<Integer> preLine = result.get(line - 2);
                    numList.add(preLine.get(i - 1) + preLine.get(i));
                }
            }
            result.add(numList);
        }
        return result;

    }

    public static void main(String[] args) {
        List<List<Integer>> generate = generate(5);
        System.out.println(generate);
    }
}
